Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
251	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:04:28 Quantum mechanics Models of computation Quantum information science Quantum measurement Computational complexity theory Quantum computer Quantum superposition IP NP Theoretical computer science Physics Applied mathematics
252	PDF Document Add to Reading List Source URL: www.cs.sfu.ca Language: English - Date: 2003-10-28 20:40:59 Complexity classes Quantum complexity theory Probabilistic complexity theory Bounded-error probabilistic polynomial PP P/poly Chernoff bound Advice NP Theoretical computer science Computational complexity theory Applied mathematics
253	PDF Document Add to Reading List Source URL: www.cs.virginia.edu Language: English - Date: 2013-02-06 09:17:25 Complexity classes Quantum information science Mathematical optimization Quantum computer Quantum algorithm NP-complete P versus NP problem BQP NP Theoretical computer science Applied mathematics Computational complexity theory
254	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2005-12-17 01:20:24 Quantum complexity theory PP Probabilistic complexity theory Primality tests Statistical theory Randomized algorithm Theoretical computer science Computational complexity theory Applied mathematics
255	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2010-05-13 09:39:04 Quantum complexity theory Complexity classes Computability theory Models of computation PP Bounded-error probabilistic polynomial BQP Low GapP Theoretical computer science Computational complexity theory Applied mathematics
256	PDF Document Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2006-11-24 03:50:28 Quantum complexity theory Models of computation Quantum mechanics BQP Quantum computer Quantum circuit Quantum error correction Density matrix Quantum information Theoretical computer science Applied mathematics Quantum information science
257	PDF Document Add to Reading List Source URL: crypto.cs.mcgill.ca Language: English - Date: 2007-01-18 15:34:42 Cryptographic protocols Complexity classes Probabilistic complexity theory Zero-knowledge proof Interactive proof system IP Quantum complexity theory NP Probabilistic Turing machine Theoretical computer science Computational complexity theory Applied mathematics
258	PDF Document Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2008-10-15 14:48:47 Complexity classes Quantum complexity theory Models of computation Mathematical optimization P versus NP problem Quantum computer PP BQP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics